Approximation algorithms

Results: 332



#Item
121

On the Costs and Bene ts of Pro rastination: Approximation Algorithms for Sto hasti Combinatorial Optimization Problems Ni ole Immorli a David Karger

Add to Reading List

Source URL: www.immorlica.com

Language: English - Date: 2014-01-01 20:44:39
    122

    APPROXIMATION ALGORITHMS FOR COVERING AND PACKING PROBLEMS ON PATHS ARINDAM PAL DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

    Add to Reading List

    Source URL: www.cse.iitd.ac.in

    Language: English - Date: 2014-01-25 10:56:26
      123

      Improved Approximation Algorithms for the Freeze-Tag Problem Esther M. Arkin Michael A. Bender

      Add to Reading List

      Source URL: www.ams.sunysb.edu

      Language: English - Date: 2003-04-12 12:56:07
        124

        Beaches of islands of tractability: Hardness results, exact algorithms and approximation algorithms for parsimony and minimum perfect phylogeny haplotyping problems Leo van Iersel1, Judith Keijsper1, Steven Kelk2, Leen S

        Add to Reading List

        Source URL: skelk.sdf-eu.org

        Language: English - Date: 2011-03-15 15:13:11
          125

          LNCSSemantic Word Cloud Representations: Hardness and Approximation Algorithms

          Add to Reading List

          Source URL: www.geo.uzh.ch

          Language: English - Date: 2014-10-25 11:14:13
            126

            Homework #5 in Design and Analysis of Algorithms Question 1 Let A be a randomized approximation algorithm for a certain counting problem such that given any input I to the problem and an approximation parameter 0 < ǫ <

            Add to Reading List

            Source URL: www.eng.tau.ac.il

            Language: English
              127

              
 Approximation Algorithms in low-dimensional geometry or on Planar Graphs Claire Mathieu

              Add to Reading List

              Source URL: www.semin-gac.di.ens.fr

              Language: English - Date: 2015-02-07 16:10:52
                128Machine learning / Mathematics / Approximation algorithms / Numerical analysis / Discrete geometry / Nearest neighbor search / K-nearest neighbor algorithm / Supervised learning / Information science / Search algorithms / Artificial intelligence

                Large Scale Machine Learning

                Add to Reading List

                Source URL: www.sanjivk.com

                Language: English - Date: 2010-10-05 21:42:59
                129

                Near-Linear Approximation Algorithms for Geometric Hitting Sets∗ Pankaj K. Agarwal† Esther Ezra‡

                Add to Reading List

                Source URL: www.cims.nyu.edu

                Language: English - Date: 2012-09-05 00:22:46
                  130Search algorithms / Approximation algorithms / Mathematical optimization / NP-complete problems / Analysis of algorithms / Nearest neighbor search / Clique problem / K-nearest neighbor algorithm / Time complexity / Theoretical computer science / Mathematics / Applied mathematics

                  LNCSCircle of Friend Query in Geo-Social Networks

                  Add to Reading List

                  Source URL: www.cse.unt.edu

                  Language: English - Date: 2013-08-12 15:35:49
                  UPDATE